<head>
    <meta charset="UTF-8">
<title>算法提高 题目 3 函数求值 </title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】</p>
<p>设 <i>F</i>(<i>N</i>) 表示正整数 1 到正整数 <i>N</i> 中,数字 1,2 总共出现了多少次。例如 <i>N</i> = 10 时:1, 2, 3, 4, 5, 6, 7, 8, 9, 10 这 10 个数中,数字 1 出现了两次,数字 2 出现了 1 次,所以数字 1, 2 总共出现了 3 次,因此 <i>F</i> (10) = 3。</p>
<p>现在给你正整数 <i>N</i> ,请你求出 <i>F</i>(<i>N</i>) 的值。由于 <i>F</i>(<i>N</i>) 可能很大,你仅需输出 <i>F</i>(<i>N</i>) 除以 20123 的余数。</p>
<p>【输入格式】</p>
<p>输入数据仅一行,包含一个正整数 <i>N</i> (1 &le; <i>N</i> &le; 10<sup>100</sup> ),表示函数 <i>F</i>(<i>N</i>)的参数。</p>
<p>【输出格式】</p>
<p>输出仅一个整数,为 <i>F</i>(<i>N</i>) 除以 20123 的余数。</p>
<p>【样例输入】<br />
10</p>
<p>【样例输出】<br />
3</p>
<p>&nbsp;</p>